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ABSTRACT 


Software Defined Networking is a new approach, which will have many advantages comparing with legacy networking. 
This SDN will address many issues and bring in more capabilities into the field of networking. Separation of Control 
plane and data plane is one of the important features of the architecture, which will bring in many applications, can be 
run in a centralized location called the controller. Centralized controller can achieve load balancing with help of data 
plane under those controllers. It minimized the effects of high traffic and performance related issues, resolving the 
issues in the network according to the technique used in each algorithm. The main problem addressed to provide high 
performance to SDN networks is efficient distribution of network resources, by considering the characteristics, such as 
throughput and the performance of each device, which will resolve the issues during network operations, high network 


utilization and server utilization, etc. 
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1. INTRODUCTION 


Software Defined Networking (SDN)is the concept of representing a physical network in a virtual manner. It will 
have many advantages in terms of operation and maintenance. Separation of control plane and data plane, combing 
decision-making logic and taking control of networking can be done in central location called controller. In this 
controller, on need basis, different modules and applications can be run to regulate packet flow. Multiple such types 
of controllers are connected, issues raised in such types of networks can be recovered and identified with the help of 
algorithms presented in this paper. Using these algorithms, any link failure issues and performance issues can be 
resolved without any manual interventions. Separation of control plane and data plane is the main feature of the 
SDN. The communication method used to communicate between the data and control plane is Open Flow, this is 
the standard, which will be used across all controllers. Well defined North bound and South bound APIs are 
available for interaction and communication within these controllers. Proposed algorithms will help to resolve any 
issues and performance issues across these controllers. These controllers are will be designed using monolithic 
networking operating systems, which will depend on languages like C, C++, Perl, Python, Java, etc. Identifying the 


failure and recovering the controllers with link failures, etc will be handled by the proposed algorithms. 


Need to identify the failures of any specific controller which may lead to bringing down performance, such 
issues need to be addressed and there should be some automatic algorithmic recovery mechanism to a possible 
extent without manual intervention, to address this kind of failures in distributed SDN network by exploiting 


location of the failure. 
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2. FUNCTIONS OF SDN CONTROLLERS 


Separation of control and data plane is the basic feature in SDN, entire intelligence of the network, which will be part of 
the control plane, moved to the controller; all decision making will happen, many features and applications can be added to 
these controllers based on the requirement. Open Flow is a communication standard between the control plane and data 
plane for communication to address flow table issues to redirect the packets in the data plane. Link failure collection is 
function of one of the modules in controller and failures in these links will be communicated to controllers for recovery 


using the algorithms proposed. 
3. DYNAMIC LOAD BALANCING ALGORITHMS ON SDN NETWORKS 


SDN networks can be applicable to the control and data planes, to minimize the issues raised in the networks, according to 
the technique used in each algorithm. The main problem addressed in the data plan in order to provide high performance to 
SDN networks is efficient resource distribution, taking into account their characteristics, such as throughput and the 
performance of each device. The following algorithms proposed are used to identify and recover any controller failures in 


distributed SDN controllers. 
Aalgorithm-1 Calculate weight_Delay 
e = 1:functionCALUCULATEWEIGHT_DELA Y (Path) 


e «2: if Weight.updated() then 


e 
1oS) 


: ReadTable(Path) 

e 64: else 

e 5: for Node do 0 size(CurrentPath) 
e 6: tx €--- transmitted time 

e 7: rx€--- received time 

e 8: DelayRate €---- rx - tx 

e = 9: timesleep(1) 

e 10: C €---- capacitySwitchQ 
e 11: U €---- DelayRate 

e 12: WD €--- u/c*100 

e =. 13: end for 

e §=©14: Tableupdate(Path, wd) 

e =17: endif 

e =: 18: return wd 


e = 19: end function 
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Algorithm-2 Check for weight_delay updated or not 
e =. 1: function CHECK_DELA Y(Path) 
e 2: Row€--Path.split(“:”,1)[0] 
e 3: Column€---Path.split(“:”,1)[1] 
e 4: TableTime€--Table[row,column, 1] 
e 5: CurrentTime€--DateTime.now() 
e 6: if (CurrentTime - TableTime )<=10s then 
e 7: status <-- True 
e §=68: else: 
e 9: status€-- False 
e = 10: endif 
e «11: return sttus 
e =: 12: end function 
Algorithm- 3 Table Update for Delay 
e = 1: Procedure TABLEUPDATEDELAY (path, weight_delay) 
e 2: Row€--Path.split()”:”,1[0] 
e 3: Column €--path.split(“:”,1)[1] 
e 4: Currentime <--Datetime.now() 
e 5: Table[row, column, 1]<--Currenttime 
e 6: Table[row,column, 1] <--Currenttime 
e = 7: end Procedure 
These algorithms will be used to calculate the difference in delay and update data in table for recovery. 
Algorithm- 4 Calculate weight_throughput 
e = 1:function CALUCULATEWEIGHT_Throughput(Path) 
e «62: if Weight.updated() then 
e 3: ReadTable(Path) 
e 64: else 


e 5: for Node do 0 size(CurrentPath) 
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e 6: tx €--- transmitted time 
e 7:rx €--- received time 
e 8: ThroughputDiff€---- rx - tx 
e §=—.9: timesleep(1) 
e 10: C €---- capacitySwitchQ 
e 11: U €---- ThroughputDiff 
e 12 WT€--- u/c*100 
e =. 13: end for 
e =©14: Tableupdate(Path, wt) 
e =17: end if 
e §=6©18: return wt 
e =: 19: end function 
Algorithm-5 Check for weight_throughput updated or not 
e =. 1: function CHECK_THROUGHPUT(Path) 
e 2: Row€--Path.split(“:”,1)[0] 
e 3: Column€---Path.split(“:”,1)[1] 
e 4: TableTime€--Table[row,column, 1] 
e 5: CurrentTime€--DateTime.now() 
e 6: if (CurrentTime - TableTime ) <=10s then 
e 7: status €-- True 
e 68: else: 
e 9: status€-- False 
e = 10: endif 
e «11: return sttus 
e =. 12: end function 
Algorithm- 6 Table Update for Throughput 
e = 1:Procedure TABLEUPDATETHROUGHPUT (path, weight_delay) 


e 2: Row€--Path.split()”:”,1[0] 
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3: Column €--path.split(“:”,1)[1] 

4: Currentime <--Datetime.now() 

5: Table[row, column, 1]<--Currenttime 
6: Table[row,column, 1] <--Currenttime 


7: end Procedure 


These algorithms are used to calculate the difference in latency and update data in table for recovery. 


Algorithm- 7 Calculate weight_Latency 
1:function CALUCULATE WEIGHT_Latency(Path) 


2: if Weight.updated() then 


io) 


: ReadTable(Path) 

4: else 

5: for Node do 0 size(CurrentPath) 
6: tx €--- transmitted time 


7: 1x ©--- received time 


oo 


: LatencyRate €---- rx - tx 

9: timesleep(1) 

10: C €---- capacityS witch() 

11: U €---- LatencyRate 

12: WD €--- u/c*100 

13: end for 

14: Tableupdate(Path, wl) 

17: end if 

18: return wl 

19: end function 

Algorithm- 8Check for weight_latency updated or not 
1: function CHECK_LATENCY (Path) 
2: row€--Path. split(“:”,1)[0] 


3: column €---Path.split(“:”, 1)[1] 
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e 4: TableTime€--Table[row,column, 1] 
e 5: CurrentTime€--DateTime.now() 
e 6: if (CurrentTime - TableTime ) <=10s then 
e 7: status <-- True 
e 68: else: 
e 9: status €-- False 
e = 10: endif 
e «11: return sttus 
e =. 12: end function 
Algorithm- 9 Table Update for Latency 
e =1: Procedure TABLEUPDATELATENCY (path, weight_delay) 
e 2: row€--Path.split()”:”,1[0] 
e 3: column €--path.split(“:”,1)[1] 
e 4: Currentime <--Datetime.now() 
e 5: Table[row, column, 1]€--Currenttime 
e 6: Table[row,column, 1] <--Currenttime 
e =7: end Procedure 
These algorithms are used to calculate the difference in latency and update data in table for recovery. 
Weight_delay 
Weight_throughput 
Weight_latency 
W= Weight_delay+Weight_throughput+eight_latency 
N — Size of network. N x N data matrix will be created with corresponding attribute and time. 
Entire data will be stored in XML format and every 5 minutes this data will be over written. 


Statistics will be calculated and monitored by the algorithm. If it exceeds the threshold limit, the load balancer 


module will be triggered. 


Load balancer algorithms consider the overload and capacity of each device within the network. The proposed 


model aims to improve the performance of SDN networks and ensure quality in a dynamic network environment. 
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4. CONCLUSIONS 


Software Defined Networks are used for a variety of purposes and soon legacy networks will be slowly migrated to this 


new technology where they will work together during this transition. 


Mininet. 


This work presented the application of a load balancer algorithm in SDN through simulations performed with 


The proposed algorithms will be used to recover the network issues in distributed controller environment so that 


network performance can be increased and enhanced. 
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